Modelling Stable Backward Diffusion and Repulsive Swarms with Convex Energies and Range Constraints
نویسندگان
چکیده
Backward diffusion and purely repulsive swarm dynamics are generally feared as ill-posed, highly unstable processes. On the other hand, it is well-known that minimising strictly convex energy functionals by gradient descent creates well-posed, stable evolutions. We prove a result that appears counterintuitive at first glance: We derive a class of one-dimensional backward evolutions from the minimisation of strictly convex energies. Moreover, we stabilise these inverse evolutions by imposing range constraints. This allows us to establish a comprehensive theory for the time-continuous evolution, and to prove a stability condition for an explicit time discretisation. Prototypical experiments confirm this stability and demonstrate that our model is useful for global contrast enhancement in digital greyscale images and for modelling purely repulsive swarm dynamics.
منابع مشابه
An efficient modified neural network for solving nonlinear programming problems with hybrid constraints
This paper presents the optimization techniques for solving convex programming problems with hybrid constraints. According to the saddle point theorem, optimization theory, convex analysis theory, Lyapunov stability theory and LaSalleinvariance principle, a neural network model is constructed. The equilibrium point of the proposed model is proved to be equivalent to the optima...
متن کاملUnusual ground states via monotonic convex pair potentials.
We have previously shown that inverse statistical-mechanical techniques allow the determination of optimized isotropic pair interactions that self-assemble into low-coordinated crystal configurations in the d-dimensional Euclidean space R(d). In some of these studies, pair interactions with multiple extrema were optimized. In the present work, we attempt to find pair potentials that might be ea...
متن کاملCharacterization of Properly Efficient Solutions for Convex Multiobjective Programming with Nondifferentiable vanishing constraints
This paper studies the convex multiobjective optimization problem with vanishing constraints. We introduce a new constraint qualification for these problems, and then a necessary optimality condition for properly efficient solutions is presented. Finally by imposing some assumptions, we show that our necessary condition is also sufficient for proper efficiency. Our results are formula...
متن کاملStability of Peak Solutions of a Non-linear Transport Equation on the Circle
We study solutions of a transport-diffusion equation on the circle. The velocity of turning is given by a non-local term that models attraction and repulsion between elongated particles. Having mentioned basics like invariances, instability criteria and non-existence of time-periodic solutions, we prove that the constant steady state is stable at large diffusion. We show that without diffusion ...
متن کاملNew Approach to Instability Threshold of a Simply Supported Rayleigh Shaft
The main goal of this research is to analyse the effect of angular velocity on stability and vibration of a simply supported Rayleigh rotating shaft. To this end, non-dimensional kinetic and potential energies are written while lateral vibration is considered. Finite element method is employed to discrete the formulations and Linear method is applied to analyse instability threshold of a rotati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017